THE DISTRIBUTION OF RATIONAL POINTS AND 
POLYNOMIAL MAPS ON AN AFFINE VARIETY 
OVER A FINITE FIELD ON AVERAGE 



KIT-HO MAK AND ALEXANDRU ZAHARESCU 

Abstract. Let p be a prime, let V/¥ p be an absolutely irreducible 
affine variety inside the afEne r-space. In this paper, we consider 
the problem of how often a box B will contain the expected number 
of points. In particular, we give a lower bound on the volume of B 
that guarantees almost all translations of B in the r-space contain 
the expected number of points. This shows that the Weil estimate 
holds in smaller regions in an "almost all" sense. 



1. Introduction and statements of results 

Let p be a prime, and let V C A r p := A r (F p ) be an absolutely irre- 
ducible affine variety over ¥ p of dimension n and degree d > 1, embed- 
ded in an affine r-space (r > 2), which is not contained in any hyper- 
plane. We identify the affine r-space with the set of points with integer 
coordinates in the cube [0,p— l] r . For a box B = T\ x . . .X r C [0,p— l) r , 
we define Nq(V) to be the number of F p -points on V inside B. When 
B = [0, p — l] r , we will write iV(V) for the number of F p -points on V. 
It is widely believed that the F p -points on V are uniformly distributed 
in AT. That is, 

(1) N B (V) ~ N(V) ■ 

In fact, using some standard techniques involving exponential sums, 
one can show that the classical Lang- Weil bound 



(2) N(V) =p n + 0((d- \){d~2)p n —2) 
together with the Bombieri estimate pQ imply 

(3) N B (V) = N(V) ■ + 0{p n ^ log», 
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and the implied constant depends only on V. If / and g are two 
functions of p, we write 

(4) / = n(g) 

to denote the function f/g tends to infinity as p tends to infinity. In 
other words, (pjj is equivalent to g — o(f). By (J2]), the main term of 
fl3]) dominates the error term when 

vol(B) =Q{p r ~hog r p). 

In those cases (pQ) holds. A natural and intriguing question that arises 
is whether (CQ) continues to hold for smaller boxes B. 

Several improvements on ([3]) have been established by Shparlinski 
and Skorobogatov [IS] . Skorobogatov [19], Luo [H] and Fouvry [8j. 
We describe here Luo's result, which will be used later. First, we fix 
some notations following Katz [12], which were used in Luo's estimate. 
Assume that dimV^ > 2. We first homogenize V using the variable xq, 
call the resulting projective variety X . Define 

(5) L = {x = (x , . . . ,x r ) e X\x = 0}, 
and for any nonzero u = («!,..., u r ), define 

(6) H u = {x e X\u±xi + . . . + u r x r = 0}. 

Suppose that X fl L fl H u has dimension n — 2. Denote by 5 U the 
dimension of its singular locus, i.e. 

5 U = dim(Sing(A n L n H u )). 

Here we adopt the convention that the empty variety has dimension 
— 1. If X R L fl -ff u has dimension n — 2 for all u (this is so if X fl L is 
not contained in any hyperplane other than L), we define 

(7) 5 = 6(V) := max5 u . 

It is clear that 5 < n — 2 for all 1/. Note that we always have 5 = — 1 
if V is a nonsingular curve. 

With the above notations, Luo's result states that 

(8) N B (V) = N(V) ■ ^® + 0( P ^ log». 
This implies that if 

(9) vol(B) = tt(p r ~^ log», 

then the box B contains the expected number of points on V. 

For smaller boxes B, we do not know if the uniform distribution 
(Q]) continues to hold. For some special varieties, there are non-trivial 



RATIONAL POINTS AND POLYNOMIAL MAPS ON AVERAGE 



3 



upper bounds for N^iV) that hold for smaller B when B is a cube 
(i.e. when \X X \ = ... = |X r |). These include the cases of the modular 
hyperbola in dimension one [3], modular hyperbolas in dimensions two 
and three [5], exponential curves [3], quadratic forms [22], the graph 
of a polynomial [6j, and hyperelliptic curves [3]. These bounds do not 
imply ([1]). Indeed, there are no known non-trivial bounds available for 
small B that do not satisfy (|9]). 

While it seems very difficult to improve on the above bounds further 
to obtain non-trivial information for smaller boxes B that do not satisfy 
OH]), one can expect stronger results on average. For instance, Chan [2] 
considered the number of points on average on the modular hyperbola 
modulo an odd number q, i.e. 

xy = c (mod q), 

and showed that almost all boxes satisfying 

vol(B) > 0(q^ +£ ) 

have the expected number of points. He also proved similar results for 
the higher dimensional modular hyperbola 

Xi . . . x r = c (mod q). 

Another result of this sort for the modular hyperbola with only one 
moving side was obtained by Gonek, Krishnaswami and Sondhi [9]. 

In the present paper, we consider the problem of how often (TjQ) holds 
for smaller B. More precisely, we fix a box B — T\ x . . . x X r , where 
Ij are intervals in [0,p) with length Lj := \Xj\, and vol(i3) = L\ . . . L r . 
For a vector x = (x±, . . . , x r ) G F£, let £> x = x + £> be the translate of B 
by x. We are interested to find the proportion of boxes £> x that satisfy 
([T]). Recall that ([T]) holds when B satisfies Q by the Lang- Weil bound 
Q. On the other hand, if 

(10) vol(B) = o(f- n ), 

then ([1}) becomes 

That is to say, N B (V) should be zero. By a counting argument, one 
can show that this is indeed true for almost all translates £> x . Here, by 
"almost all" we mean the statement holds true with probability one as 
p tends to infinity. 

Theorem 1. Let p be a prime, and let V be an absolutely irreducible 
affine variety in K r p of dimension n. Let B be a box whose volume 
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satisfies ( |T0i) . Then for all xeFJ with at most 0(p n vo\(B)) possible 
exceptions, we have N Bic (V) = 0. 

When vol(B) does not satisfy any of (TTUT) or there are no general 
bounds available for Ng(V), and the counting argument from Theorem 
[T] does not work. Nevertheless, we are able to decrease the bound 
(Q, by showing that ([1]) holds for almost all B x when vol(i3) becomes 
smaller. For some V, we can even show that unless 



r—n 



vol(i3) ~ p 

one always has that ([1]) holds for almost all B x . The key result here is 
the following estimate for the second moment. 

Theorem 2. Let p be a prime, and let V be an absolutely irreducible 
affine variety in A r of dimension n. Let 5 = S(V) be defined as in ([7]). 
Let B be a box, then 

2 



xeF; 



N& .(V)-N(V)- V0l{B) 



P 



< y p n+1+<5 vol(£). 



An immediate corollary of Theorem [2] is a lower bound on vol(i5) 
which guarantees that almost all B x contain the expected number of 
points. 

Corollary 3. Notations are as in Theorem^ If the box B satisfies 

(ii) voi(fi) = nip^"- 1 -^), 

then for all but o(p r ) vectors x 6 ¥ r p , the box £> x satisfies 

In particular, if vol(i3) satisfies ffTT]) . then almost all boxes £> x contain 
a point of V. 

Remark 1.1. Combining Theorem [1] and Theorem [21 we see that if 
5 = — 1, then (|T]) holds for almost all boxes £> x , unless vol(£>) ~ p n ~ r . 
This is true in particular when V is a curve, or when V is a smooth 
complete intersection (see [T2]). 

Remark 1.2. When V is the variety given by X\ . . . x r = c over F p , we 
recover the result of Chan [2J, apart from the constants. 

Example 1.3. When 5 = — 1, Theorem [2] is in some sense best pos- 
sible, as the following example illustrates that one can get different 
probabilities for different varieties in the marginal case. 
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Let C C Ap be the curve y = f{x), where f(x) is an £-th power free 
polynomial in ¥ p [x}. Let B be the box [0, 1) x [0,p), then vol(£>) = p. 
It is easy to see that as p tends to infinity, the probability of having 
£> x 7^ is exactly l/£. Therefore, this probability depends on the 
degree of C. Such a phenomenon continues to exist for cyclic covers 
of A™ for any dimension n. We leave open the problem of describing, 
for a general variety, the possible connection between the probability 
of having £> x ^ and the degree of the variety. 

Remark 1.4. In arithmetical terms, Theorem [2] says that for any system 
of congruence equations 

f x {x u . . . ,x r ) = (modp), 

f m (x 1 ,...,x r ) =0 (modp), 

where /; £ Z[ polynomials of degree at least 2, one can 

expect a solution with probability 1 in any box B of size satisfying (TTTT) . 
as long as the above system defines a non-planar absolutely irreducible 
affine variety in the affine r-space over ¥ p . 

An interesting question that arises is whether one can in principle 
provide applications of Theorem 2 which are not obtainable directly 
by Weil's estimates. For example, applications where a given problem 
reduces to study the average number of points on a variety inside a box 
as one varies the box, and where averaging over the moving box, as 
done in the present paper, leads to better results than examining each 
box individually. We mention in this connection that in the process of 
studying the distribution of fractional parts of n 2 a, Rudnick, Sarnak 
and one of the authors [17] , [21] have been led to consider the number 
of points on a family of curves defined modulo p which lie inside certain 
boxes. In those papers each curve and box were examined individually 
(via Weil's estimates), because they vary in ranges that are too short for 
us to be able to take advantage of this extra average. Nevertheless, this 
example, which initially came from a problem in mathematical physics 
(see Rudnick and Sarnak [TB] and the references therein), shows that 
problems from unrelated fields may sometime lead to questions of the 
type discussed in the present paper. 

After showing that ([1]) holds for smaller B in an almost all sense, 
our next aim is to understand the action of a polynomial map on these 
rational points. Let g = (g±, . . . , g s ) be a polynomial map from V to 
some Ap, and let B' be a box inside the target space A^. We may ask 
the more general question of how many points in V D B are mapped to 
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B' via g, and further if one can improve the estimate on average. When 
V is a curve, this problem has been studied by Vajaitu and one of the 
author [20], Granville, Shparlinski and one of the authors [11], and 
the authors [15j. These types of questions have various applications, 
for example to the residue race problem [TUJ [11] and to the study of 
distances between an element n and its multiplicative inverse n' modulo 

As a first step in our approach to the general problem mentioned 
above, we generalize results of [TTJ [T5J ED] to the case of an affine 
variety V. Let N BjB '{V, g) be the number of points in V D B that are 
mapped to B' under g. Similar to the case of curves, one may expect 
such points to be uniformly distributed in A*, i.e. 

(12) %Kg)~^)^^. 

We show that under the assumption that the volumes of B, B' are not 
too small, this is the case for all such boxes, under some mild conditions 
on g. Recall that a set of polynomial functions S = {fi, ■ ■ ■ , f s } is 
linearly independent on V if there are no non-trivial linear combinations 

/ := Ci/i + . . . + c s f s , Ci E F p , 

that are identically zero on V. 

Theorem 4. Let p be a prime, let V be an absolutely irreducible affine 
variety in A£ of dimension n, defined by some equations in the r vari- 
ables xi, . . . , x r , and let g = (gi, . . . , g s ) be a polynomial map from V 
to Ap. Let B C Ap, B' C A£ be boxes, and let 5 = S{V) be defined as in 
([I]). Write p = (a:i,...,a; r ). // the set {1, x x , . . . , x r , #i(p), . . . , # s (p)} 
is linearly independent on V, then 

/-rr \ ti 7" /t r\ VOl(B) VOl(B') - n + l + S , . 

pr pS 

In particular, this theorem implies that every pair of boxes B, B' with 

(13) vo\(B)vo\(B') = n(p r+s ~^ \og r+s p) 

contains the expected number of points on V D B that are mapped into 
B'. 

Remark 1.5. In Theorem HI the assumption of linear independence of 
the set 

{1, x 1: . . . , x r , gx(p), . . . , g s (p)} 
is necessary. As an example, let C C A^ be the elliptic curve y 2 = 
x 3 + x, and let g(x,y) = (x 3 + x,y 2 ), then the image lies inside the 
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diagonal of A 2 , So if we take B=[0,p- l] 2 and B' = [0, (p - l)/2 - 
1] x [(p — l)/2 + l,p — 1], then even though vol (B) vol [B') is of order 
p 4 /4, we have Nb,b'{C, g) = since does not intersect the diagonal. 

As an example which shows why the linear independence of the Xi 
is needed, let h(x,y) = x, and let B = [0, (p — l)/2] x [0,p — 1], 
B' — [(p — l)/2 + l,p — 1]. Then Nb,b'{C, h) = since the x-coordinates 
of £> and £>' do not overlap. 

Next, we allow the boxes £> and £>' to move around the domain and 
range respectively, and prove that (Tl2|) holds for smaller boxes in an 
almost all sense. If vol (B) vol (B 1 ) is too small, then Nb,b' (V, g) = for 
almost all boxes B, B', and hence the expected number of points ([121) 
is correct with probability one. 

Theorem 5. Let p be a prime, let V be an absolutely irreducible affine 
variety in A p of dimension n, and let g : V — > A p be a polynomial 
function on V . Let B C A p , B' C A* be boxes whose volumes satisfy 

(14) vol(B)vol(B') = o(p r+s ~ n ), 

t/iera /or a// (x, y) e FJ x u>rf/i at most 0(p n vo\(B)vo\(B')) possible 
exceptions, we have Nb Xi b' (V,g) = 0. 

Remark 1.6. Note that one does not need to assume linear indepen- 
dence of the coordinate functions of g in Theorem [51 

As with jVg(V), we decrease the bound on vol(£>)vol(i3') which guar- 
antees that (fl2l holds for almost all B x and B' y . 

Theorem 6. Let p be a prime, let V be an absolutely irreducible affine 
variety in A p of dimension n, defined by some equations in the r vari- 
ables Xi, . . . ,x r . Let g = (<7i, . . . , g s ) : V — > A p be a polynomial map. 
Let B C A r p , B' C A p be boxes. Write p = (x\, . . . , x r ). If the set 
{1, xi, . . . , x r , Oi(p), • • • , g s (p)} is linearly independent on V , then 

2 

< y p n+1+5 vol(£)vol(£'). 



EE 

xgF; yeF» 



N B „Mv)-mv) vol(e) ™ 1(e,) 



pT pi, 



Corollary 7. Notations are as in Theorem® If 
(15) vol(£)vol(£') = ntf+'-t"- 1 -*)), 

th&Ti 

, T , , Ar/Tr , vol(B) volts') 
N B «,B> y (V, g) ~ N(V) ■ ■ 

y pT pS 

holds for all but o{p r+s ) vectors x, y. 
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In the particular case when B' is the full cube [0,p — l] s and g is 
any map that satisfies the assumptions in Theorem HJ then Theorem 
H] reduces to Luo's result (jSJ), Theorem [5] reduces to Theorem [fl and 
Theorem [6] reduces to Theorem [2j We will therefore proceed directly 
to the proofs of Theorems HJ |5] and [6j 



In this section we recall two lemmas on exponential sums which will 
be useful later. Let e p (x) = e 2mx / p . Assume dimK > 2, recall that X 
is the homogenization of V using the variable Xq, and L, H u are defined 
by © and (jSj) respectively. Let 5 U denote the dimension of the singular 
locus of X fl L fl H u . One has the following estimate of exponential 
sums in terms of 8 U (see Katz [12"| Theorem 5]). 

Lemma 2.1. Let V C 6e an irreducible affine variety over ¥ p of 
dimension n and degree d, not contained in any hyperplane, and let X 
be its homogenization. Let u = (ui, . . . , u r ) be a nonzero vector modulo 
p, andL, H u as in (j5J) and (EJ. Suppose that XnLr\H u has dimension 
n — 2, and let S u be the dimension of its singular locus, then 



for any polynomial function f which is non-constant on V. 

Remark 2.2. For the case of curves, one can use Bombieri's result [1] 
instead of Lemma 12.11 to obtain an estimate of the same strength, but 
with the assumptions (except / being nonconstant on V) in Lemma 
12.11 dropped. 

The second lemma is the following estimate. 

Lemma 2.3. Let p be a large prime. For any interval X, we have 



Proof. Let In Z = {/, I + 1, . . . , I + h - 1}, where h = \Z\. Then 



2. Lemmas on exponential sums 



(16) 






Hence if t ^ 0, 



e p (tm) < 



2 



I g — 2-irit/pl ' 
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Note that |l — e 27rrf / p | = 2 |sin (irt/p)\ > ^ for p large enough, where 
s is the least absolute residue of t modulo p. We thus obtain the 
estimate 



7T \S\ 



The lemma is obtained by summing over 1 < \s\ < (p — l)/2, using 



□ 



3. Proof of Theorem H] 



Let X i} Jj be intervals, and let B = X\ x . . . x I r , B' = J\ X . . . X J s 
be boxes. From the orthogonality of exponential sums 



^2 e P (ui(ni - mi)) 



Ui mod p 



p, if m = m*. 
0, otherwise, 



we have 



p, if rii e Ti, 
0, otherwise. 



2j 22 e p( Ui ( ni ~ m *)) 

mi Eli Ui mod p 

Next, we express the quantity Nb,b'{V, g) in terms of exponential sums. 
Let u = (ui, . . . , u r ), v = (v h . . . , v s ), m = (mi, . . . , m r ), n = (m, . . . , n s ) 
and z = (zi, . . . , z r ), then 



mi)wi) JJep((pj( 

3=1 



zg V F mgS ne£' uSFJ vGFj i=l 

= ^n( s S e p(- m ^))n( 5Z 5Z e P 



Z) -Tlj-jV,-, 



i=l \Mi mod prriiGli 



3=1 \Vj mod prijGj'j 



X 



ep^itii + . . . + z r tt r + 0i(z)i>i + . . . + g s {z)v s ) 



zev 



(17) 



where the main term M corresponds to the sum of terms with u = v 
0, and E corresponds to the sum of all other terms. We have 

(18) M = -Lvol(i3)vol(£')iV(n 



P 
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where N(V) is the number of points on V. On the other hand, by 
Lemma [2.11 and Lemma 12.3} we obtain 



E < 



n-\-l-\-6 f 



P 



,r+s 



n e 

i=l \Ui mod p 



E 



e p {-miUi 



n e 

j=l \ Vj mod p 



e p(- n i v i) 



P 



n + l + S 



< i— T -(2p\og P + P y 



V 



(19) 

n + l + S , 
<^P 2 log ^ p. 

Using this and f lT8|) in (fT7|) yields Theorem HI 



4. A COUNTING ARGUMENT: PROOF OF THEOREM [5] 

Let B = X\ x . . . x X T and B' — J\ x . . . x J s . Since we are considering 
all translates £> x and B' y , we may assume that Xj = [0, Li) and CJj = 
[0, L'-), where Li = \Xi\ and Lj = \Jj\. Let L and L' be the lattices 

L = {x = {x u . . . ,x r )\xi = aiLi,ai eZ,0<a { < p/L { }, 
L' = {y = (yi, • • • , = 6,%, b 3 e Z, < 6 3 - < p/l;.}. 

Then the boxes £> x for x e L are non-overlapping, except those with 
a i = [p/Lj] may overlap with some other boxes with aj = 0. Simi- 
larly, the boxes B' y are also non-overlapping except for the boundary 
cases. In particular, any point in V can only be inside at most 2 r 
boxes S x , and can be mapped inside at most 2 s boxes B' y . There are 
p r+s / (vol(B)vol(B')) boxes in total, and the number of points in V 
satisfies iV(V) = 0(p n ). By condition (fTOj) . we have 

( P r+S \ 
pH = ° \vo\(B)vo\(B') J ' 

Thus, regardless of the choice of g, for almost all pairs of boxes £> x , 
B' y with x G L, y G L', we must have iVg^g/ (V, g) = 0, except for 
at most O r}S (p n ) of them. Repeating the above argument to all pairs 
(x , y ) + (L x L') with x G B and y G B' proves Theorem 

Remark 4.1. The counting argument here works more generally for a 
V that needs not be irreducible. Since V has a bounded number of 
components, and each component has 0(p n ) rational points, V itself 
has only 0(p n ) points as well. Thus the argument above still carries 
through in that case. 
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5. Proof of Theorem [6] 

Let 

be the difference between Nb x ,b y (V, g) and the expected number of 
points. In this section, we calculate the second moment of Eb x ,b' ■ 

Let B = Xi x . . . x X r and B' = J x x . . . x J s . By ([17} and (HHJ), we 
see that 

Eb,B' = -^7 Y e p(- m i u i - ■■■ - m r u r ) 

P (u,v)^(0,0)eF5;xFjO<m i <L i 

l<j<r 

x Y e p( _n i t 'i - • • • - n s v s ) 

0<nj<L^ 
l<j<s 

(20) x 22 e p( z i u i + • • • + z r u r + £?i(z)t>i + . . . + # s (z)?; s ). 

Since we are moving the boxes B, B' around the whole spaces, we 
may assume that Xj = [0, Li) and Jj = [0,1^). Then for any x = 
(a?i, . . . , x r ) E Fp, y = (?/i, . . . , y s ) e FJ, we can write 

£> x = x + B = [xx, x\ + Li) x ... x [x r , x r + L r ), 
B' y = y + B' = [x u x x + L[) x . . . x [x s , x r + L' s ). 

Therefore, (1201) implies that 

E Bx ,B' y = e p(~( m i + - ■ ■ - - (m r + x r )w r ) 

^ (u,v)^(0,0) 0<mi<Li 
l<i<r 

x Y e p(~( n i + - • • • - ( n s + y s )v s ) 

l<j<s 

x e p (z\Ui + . . . + z r u r ). 

We remark that by (1191) . we have 

E B ^ y = 0{ P ^\og r+s P ) 
for any x, y, but this is not strong enough for our purpose. 
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The second moment of Eb x ,b' is given by 



x€F; yeFJ 
~ v 2(r+s) Yli 

F xeFj yeFJ (ui,vi)^(0,0) (u 2 ,v 2 )^(0,0) 0<mii<Lj 0<m 2l <i, 0<m jKL', G<n 2j <L'. 

l<i<r l<i<r i<j< s 3 l<j<s 

(r r \ 

- y](m u + Xi)u u + Y( m2i + x ^ U2i 
i=i i=i 

(s s 
i=i j=i 



zxev z 2 ev \i=i j=i 



(21) 



x e 



p ( - Y Z2iU2i ~ Y 9j( z 2)v 2s ) , 

i=l j=l 



where U\ = (%, . . . , U\ r ), u 2 = (u 2i , ■ ■ ■ , w 2r ), and similarly for v l5 v 2 , 
Zi, z 2 . To simplify notations, we temporarily write 



i=l i=l 
s s 

A 2 := - J^n y uij + J2 n2 i V2 i> 

3=1 3=1 



r 



Bi := ^ zijMij + ^ 9j{?\)vu, 

i=l j=l 
r s 

B 2 := ~Y Z2iU2i -Y 9 ^ 22 ^ 23 - 
1=1 j=l 



RATIONAL POINTS AND POLYNOMIAL MAPS ON AVERAGE 13 

Then by changing the order of summation in ( 121]) . the sum becomes 



S :-- 



V 



E E E E E E 

(ui,vi)^(0,0) (U2,v 2 )^(0,0) CKmi^L, 0<m 2i <L; 0<nij<Z/ 0<n 2j <Z/ 

l<i<r l<i<r i<j< s J l<j< s 

E E e P (A 1 )e p (A 2 )e p (B 1 )e p (B 2 ) 
x ^2 E e p( x i( u 2i - «u)) • • • e p (x r (u 2r - u lr )) 

x e p (yi(v 2 i - un)) . • • e p (y s (v 2s - ^i s )). 



The innermost sum is zero unless ui = u 2 and vi = V2, and in that 
case it equals p r+s . Writing u = ui = U2 and v = vi = v 2 , the above 
sum becomes 



^ E E E E E <MrK(Ai) 

^ (u,v)^(0,0) 0<m u <Li 0<m 2l <Li 0<niw<.L'. 0<n 2j <L'- 
l<i<r l<i<r !<,'</ 1<j<s 

(r s \ / r s 

^2 z uUii + 9j( z i)vu I ^2 e P I ~ E Z2iM2i ~~ E 9j{^2)v 2s 
i=i j=i J Z2 ev V i=i i=i 



The sums over zi and z 2 can be estimated using Lemma [27T1 as (u, v) 7^ 

(0, 0). The above sum S is thus bounded by 

(22) 

E E E E e P (^0 e P (^) 

0<mii<Li 0<m 2 i<Li 0<nij<L'. 0<n 2j <L' 
l<i<r l<i<r 1 < 3 -< fl 

We now return to the definition of Ax and A2. For any fixed (u, v) 7^ 
(0, 0), the sum inside the above absolute value equals 



pU+l+8 

^ rf+ s ' 

^ (u,v)^(0,0) 



2 



E E e p(- m i M i 



0<mi<Li 0<n,<L'. 
l<i<r 



m r u r 



n,v. 
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which is positive. Hence we can remove the absolute sign in (122]) and 
move the sum over (u, v) inside. This gives 

pn+l+5 

^ r> r + s ' ' ' ' 

F O^mi^L, 0<m 2 i<L, 0<ni,<L' 0<n 2 ,<L' 

l<i<r l<i<r ll3 .</ 

^2 e p (Mi(m 21 - mu)) • • • e p (u r (m 2r - m lr )) 

(u,v)^(0,0) 

x e p (ui(n 2 i - nn)) • • • e p (> s (n 2s - n ls )) 

pn+l+5 



p r+s 



E E E E 

0<mii<Li 0<m 2i <Li 0<ni,<L' 0<n 2 ,<L' 
l<i<r l<i<r 



^ e p (Mi(m 2 i - mn)) • • • e p (u r (m 2r - m lr )) 



ueF; vgf» 



(23) 



x e p (ui(n 2 i - nn)) • • • e p (v s (n 2s - nu)) 
p"+i+*(vol(<B)) 2 (vol(<B')) 2 



p r+s 



The sums over u and v vanish unless (mn, . . . , mi r ) = (m 2 i, • • • , m 2r ) 
and (nn, • • • , ni s ) = (n 2 i, • • • , n 2s ), in which case the sum equals p r+s . 
Therefore, ( 123]) amounts to 



S < » n+1+< Vol(i3)vol(i3')- 

This proves Theorem El 

Now we proceed to prove Corollary [7J Let N be the number of pairs 
(x, y) such that ffT2]) does not hold. On the one hand, by Theorem [6] 



N 



<y P n+1+5 V0l(i3)v0l(i5')- 



On the other hand, since (fT2l) does not hold, we have 
N^Bd^S) ~ N(V) 



voUBWoUB') 2 >> 2 vol(£) 2 vol(£') 2 



p2(r+s) 

vol(£Q 2 vol(ff) 2 

P p2(r+s) 



This implies 



2n vol(£0 2 vol(£^ 2 



# • P 2n ■ y ^';::r j « ^^voi^voks' 



p 2(r+s) 
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which reduces to 

2r+2s-n+l+<5 



vol(£)vol(B') ' 

Hence, if vol(i3)vol(i3') satisfies ( TT5l) . then N = o{p r+s ). This gives 
Corollary [7J 
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